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Abstract. Certain trace inequalities related to matrix logarithm are shown. These results 
enable us to give a partial answer of the open problem conjectured by A.S.Holevo. That is, 
concavity of the auxiliary function which appears in the random coding exponent as the lower 
bound of the quantum reliability function for general quantum states is proven in the case of 
< s < 1. 
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1 Introduction 

In noncommutative(quantum) communication theory, the concavity of the auxiliary function of 
the quantum reliability function has remained as an open question |B] and unsolved conjecture 
jSj. The auxiliary function E(s), (0 < s < 1) is defined by 



E(s) = - log { Tr 



1+8 



vi=l 



where each Si is the density matrix and each 7Tj is nonnegative number satisfying YLi=i 7Ti = L 
See |2J E] for details on quantum reliability function theory. For the above problem, we gave the 
sufficient condition on concavity of the auxiliary function in the previous paper [I]. 



Proposition 1.1 If the trace inequality 

2 



Tr 



A(s) 




A(s) 



-l+s 




> 0. 



(2) 



holds for any real number s (0 < s < 1), any density matrices Si(i = 1, • • • , a) and any prob- 

i 

ability distributions ir = {7Tj}" =1 , under the assumption that A(s) = Yli=i w i^i +s * s hrvertible, 
then the auxiliary function E(s) defined by Eq.Q is concave for all s (0 < s < 1). Where 
H(x) = — xlogx is the matrix entropy introduced in 0. 
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We note that our assumption li A(s) is invertible" is not so special condition, because A(s) 
becomes invertible if we have one invertible Si at least. Moreover, we have the possibility such 
that A(s) becomes invertible even if all Si is not invertible for all tt^ ^ 0. 

In the present paper, we show some trace inequalities related to matrix logarithm, and then 
give a partial solution of the open problem in noncommutative communication theory as an 
application of them. 

2 Main results 

In the previous section, we found that in order to prove the concavity of the auxiliary function 

Eq.([T|). we have only to prove the sufficient condtion Eq.Q for any a, s, (0 < s < 1) and any 

density matrices Si. For this purpose, we consider the simple case a = 2 and then we put 
i i 

A = Sl +S , B = S*2 1+s and tt\ = 1T2 = 5 for simplicity. Thus our problem can be deformed as 
follows: 

Problem 2.1 Prove 

Tv[(A + B) s {A(logA) 2 + B(logB) 2 } - (A + B)- 1+s (AlogA + BlogB) 2 } > (3) 
for any s, (0 < s < 1) and two positive matrices A < I and B < I. 

Theorem 2.2 For two positive matrices A < I and B < I, Eq.(J2J) holds in the case of s = 1: 
Ti[(A + B){A(logA) 2 + B(logB) 2 } - (A log A + BlogB) 2 ] > 0. 



Proof of Theorem 12.21 Eq.(J2J) can be directly calculated by 

Trp + B) s {A(log A) 2 + B(log B) 2 }} - Tr[(A + B)- 1+S (A log A + B log B) 2 \ 
= Ty[{A + B)- l+s {A + B) {A{\og A) 2 + B{\og B) 2 }] 

—Ty[(A + B)- 1+S {A log A + B log B) 2 } 
= Trp + £)- 1+s {A 2 (log A) 2 + AB(log B) 2 + BA{\og A) 2 + B 2 {\og B) 2 }} 

—Tr[(A + B)- l+s {A 2 (log A) 2 + A log AB logB + B log BA log A + B 2 (log B) 2 }] 
= Tr[{A + B)- 1+s {AB(log B) 2 + BA{\og A) 2 }] 

—Tr[(A + B)~ 1+S A log AB log B] - Ti[(A + By l+S B log BA log A] 
= Trp + B)- 1+s AB{\og B) 2 ] + Trp + B)- 1+s BA(\og A) 2 ] 

-2Re Tr[Alog A(A + B)- 1+S B log B\. (4) 

Eq.Q is further calculated for s = 1 such as 

Tr[AB(log5) 2 ] + Tr[B A(log A) 2 ] - 2Re Tr[Alog AB log B] 
= Tr[AB(log B) 2 ] + Tr [BAQog A) 2 } - 2Re Tr [B 1 / 2 A 1 ' 2 log AA 1 / 2 B 1 / 2 log B] 
> Tr[AB(logB) 2 ] + Tr[BA(log A) 2 ] - 2(Tr[BA(log A) 2 ]) 1/2 (Tr[AB(log B) 2 ]) l/2 
= { (Tr [BAilog A) 2 ]) 1 / 2 - (Tt[AB(log B) 2 }) 1 / 2 } 2 > 0. 

Cuachy-Schwarz inequality: 

|Tr [X*Y] | 2 < Tr [X*X] Tr [Y*Y] 
for the matrices X and Y, has been applied in the above calculation. q.e.d. 
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Remark 2.3 After the manner of Theorem 12.21 we can prove Eq.@ in the case of s = 1 for 
any density matrices Si and any probability distributions ir = {iti}, (i = 1, 2, • • • , a), since the 
left hand side of Eq. @ can be directly calculated in the following 



Tr 



i<j 



s)sj 



log S. 



+ Tr 



Q2 Q2 



log S] 



2ReTr 



Sf log SfSf log Sj 



That is, the extended version of Theorem 12.21 holds, by applying Cuachy-Schwarz inequality to 
the third term in the brace of the above, after we slightly performed changes as similar as the 
proof of Theorem 12.21 

Theorem 2.4 For two positive matrices A < I and B < I, Eq.© holds in the case of s = 0: 
Ti[{A(logA) 2 + B(logB) 2 } - (A + B)- 1 (AlogA + BlogB) 2 } > 0. 



To prove Theorem 12.41 we require the following lemma. 

Lemma 2.5 (^03) For the continuous function / : [0, a) — > R, (0 < a < oo), the following 
statements are equivalent. 

(i) / is operator convex and /(0) < 0. 

(ii) For the bounded linear operators Ki, (i = 1, 2, • • • ,n) satisfying a{Ki) C [0, a), where a(Z) 

represents the set of all spectrums of the bounded linear operator Z, and the bounded 
linear operators Cj, (i = 1, 2, • • • , n) satisfying Ya=i ^t^i — we nave 

n n 

f(Y,C*K i C t )<J2c*f(K l )C l . 
i=i i=i 

Proof of Theorem HH For d = A l / 2 {A + B)- 1 / 2 and C 2 = B 1 / 2 (A + B)~ 1 / 2 , we have 
Cld + C^C 2 = I- Note that A < I and B < I. Then we set f(t) = t 2 ,K 1 = - log A and 
K 2 = — log B and then apply Lemma 12.51 Thus we have 

| (j4 + S)- 1 /^l/2(_ log A)^ 1 ^^ + B )-l/2 + {A + B) -H2 B l t 2 { _ lQgB)B l/2 {A + B) -l/2 y 

< (A + B)-V 2 AV 2 (- log A) 2 A^ 2 (A + B)- 1 ' 2 + (A + B)~ 1 ^ 2 B X ^{— logBfB 1 ' 2 ^ + By 1 ' 2 . 
Since [A^^logyl] = and [B^AogB] = 0, we have 

{(A + B)- l / 2 (-A\og A-Blog B){A + B)- 1 ' 2 } 2 

<(A + B)- 1 / 2 {A(- log A) 2 + B(- log B) 2 } (A + B)^ 2 . 

That is, 

(A + By 1 / 2 (A log A + B log B)(A + B)' 1 (A log A + B log B)(A + By 1 / 2 
<(A + By 1 / 2 {A{log A) 2 + S(log B) 2 } (A + By 1 ! 2 . 

Thus we have 

{AlogA + BlogB)(A + By x (AlogA + BlogB) < A(logA) 2 + B(logB) 2 . (5) 
Therefore, if we take the trace in the both sides, then the proof is completed. q.e.d. 



3 



Remark 2.6 After the manner of Theorem 12.41 we can prove Eq.@ in the case of s = for 
any density matrices S{ and any probability distributions tt = {iti}, (i = 1,2, - • • ,a), since 
Lemma l'2.5l is available for any finite number n. Indeed, we can apply Lemma 12.51 bv putting 
Ki = - log S h d = tt 1 / 2 'S^ 2 (ELi *kS k )- 1/2 for i = 1, 2, • • • , a and / (t) = t 2 . 

Question 2.7 From Eq.jSJ), the matrix inequality holds in the case of s = 0. However, we do 
not know whether the following matrix inequalities 

(A + B) 1 ' 2 {A (log A) 2 + B (log 5) 2 } (A + B) 1/2 > (A log A + Slog B) 2 (6) 

or 

^A (log A) 2 + B (log B) 2 y /2 (A + B) {a (log A) 2 + B (log B) 2 } 1 2 > (AlogA + BlogB) 2 

(7) 

corresponding to the case of s = 1 for any two positive matrices A < I and B < I hold or not. 
We have not yet found any counter-examples, namely the examples that the matrix ineqalities 
both Eq.© and Eq.(J7J) are not satisfied simultaneously, for some positive matrices A < I and 
B < I. 

Theorem 2.8 Suppose A and B are 2x2 positive matrices. Then for any < s < 1 we have 
Tr[(A + B) s {A(log A) 2 + B(log B) 2 } - (A + B)- 1+s (Alog A + Blog B) 2 } > 0. 



Proof of Theorem I2.8L We consider the Schatten decomposition of A + B as follows: 

A + B = J2tn\</>n)(<t>n\, (8) 
n 

where {t n } are the eigenvalues of A + B, {\4> n )} are the corresponding eigenvectors. Then we 
have 

Trp + B) s {A(log A) 2 + BQog B) 2 }} 
= + Bf' 2 {A(logAf + B(log B) 2 } (A + B)'/ 2 \<j> n ) 

n 

= J> n (>l + BY /2 \ {A(log A) 2 + B(log B) 2 } \(A + B) s l 2 ck n ) 

n 

= ^^(^|{^(log^) 2 + B(logB) 2 }|^) 

n 

= t n a n- 

n 

As similarly, we have 

Trp + B)- l+s (AlogA + BlogB) 2 ] 
= Y.^ 3 ^n\(Alog A + BlogB) 2 \^ n ) 

n 
n 

Where we put a n = (0 n | {A(log A) 2 + BQog B) 2 } |0 n ) and b n = (0 n \(AlogA + Blog B) 2 \^ n ) . 

The proof is completed by using the following lemma. q.e.d 
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Lemma 2.9 Suppose the positive numbers ti, t 2 , Oi, a 2 , b\ and 62 satisfy the following two con- 
ditions. 

(i) t\ai + t 2 a 2 > h + b 2 

(ii) a\ + a 2 > i^ 1 ^! + i 2 ^2 
Then for any < s < 1 we have 

t s iai + t s 2 a 2 > t^ 1+s h+t 2 1+s b 2 . 



Proof of Lemma 12.91 It is trivial for t\ = t 2 so that we can suppose t\ > t 2 without loss of 
generality. From the condition (i), we then have the following 

t\ai + t s 2 a 2 - t^ 1+s bi - t 2 1+s b 2 = t\a\ - ^ 1+s &i + t s 2 a 2 - t 2 1+s b 2 

= ti 1+s (t 1 a 1 -b 1 ) + t 2 - 1+s (t 2 a 2 -b 2 ) 

l+S/L j. \ 1 .—1+81 



> (62-^2) + ^ i+s (t 2 a 2 -b 2 



(t 2 l+s -t^ l+s ){t 2 a 2 -b 2 



Since t 2 1+s — t 1 1+s > 0, if t 2 a 2 — b 2 > 0, then the lemma follows. On the other hand, if 
t 2 a 2 — b 2 < 0, from the condition (ii) we then have 

tfai + t 2 a 2 - ^ 1+s £>i - t 2 1+s b 2 = tfai - + t 2 a 2 - t 2 1+s b 2 

= t s 1 {a 1 -tj 1 b 1 )+t s 2 (a 2 -t 2 1 b 2 ) 
> t s 1 (t 2 1 b 2 -a 2 )+t s 2 (a 2 -t 2 1 b 2 ) 



(tf-^)(tJ 1 &2-O2)>0. 



q.e.d. 



Remark 2.10 After the manner of Theorem 12.81 we can prove Eq.pj) for any 2x2 density 

matrices Si and any probability distributions ir = {iti}, (i = 1,2, •••,«), by considering the 

1 

Schatten decomposition of the 2x2 positive matrix 5Zfc=i ^kS^ 3 as follows: 



1 



k=l n 

1 

where Ai and A2 are the eigenvalues of J2k=i n kS^ +a , and {|</>2)} are corresponding 

eigenvectors, respectively. Therefore it was shown the concavity of the auxiliary function E (s) 
of the quantum reliability function for any 2x2 density matrices Si. Thus we gave a partial 
solution for the open probelm given in 

Remark 2.11 We expect that our Lemma 12.91 can be extended to the general n > 3, where n 
represents the number of the eigenvalues given in Eq.Q. However it is impossible to prove it, 
because we have a counter-example for such a generalization. For example, we take 

1 2 3 1 

s = ~,h = 3,i 2 = 2,t 3 = Ml = g,a 2 = l,a 3 = -,&i = -,b 2 = 4, b 3 = 1. 

Although it holds two conditions corresponding to the generalization of two conditions (i) and 
(ii) in Lemma 12.91 

11 

hai + t 2 a 2 + t 3 a 3 = bi + b 2 + 63 = — 
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and 

19 

a x + a 2 + a 3 = t± b\ + t 2 l b 2 + t^ 1 b 3 = y , 

the following calculations: 

9 /o o 

tfoi + t s 2 a 2 + t s 3 a 3 = + V2 + - ~ 4.068914 
3 2 

and _ 

fr 1+ % + ij 1+s 6 2 + t 3 1+s b 3 = ^ + 2V2 + 1 ~ 4.1171021, 

show that 

tfai + ^^2 + 4a 3 > tr 1+s 6i + t 2 1+s b 2 + t 3 1+s b 3 

does not hold. This means that our Lemma 12.91 can not be extended to the general case of 
n > 3. Therefore we must produce an another method to prove Theorem 12.81 for any n x n 
positive matrices A and B. Our Theorem 12.81 is constructed by a kind of the interpolation 
between two conditions generated by Theorem 12.21 and Theorem 12.41 If we extend this method 
to the case of n > 3, we may require the further conditions. 

3 The related inequalities 

We introduce the following symbol in the relation to quantum relative entropy. For the positive 
matrices A and B, we define 

D(A\\B) = A (log A — log B) . 

Then we have the next theorem. 

Theorem 3.1 (1) Tr[D(A\\B)D(B\\A)] < 0. 
(2) Tr[{A + B)- 1 D(A\\B)D(B\\A)*} < 0. 

Remark 3.2 The quantum relative entropy is defined by H(A\\B) = Tr[D(A\\B)] for any den- 
sity matrices A and B. The relative matrix entropy [3] is defined by 

S(A\\B) = A 1 ' 2 (log A' 1 ' 2 B A- 1 ' 2 ) A 1 ' 2 

for any invertible positive matrices A and B. Moreover, if A and B are commutative, then we 
have D{A\\B) = -S{A\\B). 
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